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0. Introduction 

The study of two-dimensional gravity has uncovered a rich mathematical structure includ- 
ing Virasoro constraints, KdV flows, N = 2 twisted supersymmetry, etc. The remarkable 
contributions of Witten and Kontsevich [|| to its topological interpretation have re- 
duced an intersection problem on the moduli space of curves to the computation of a 
matrix integral over N x N hermitian matrices 

/ dM exp -tr 

^^^^ ^ JrfMexp-trAfi ^""^^ 

While many aspects of this connection have been already discussed by these authors 
our endeavour has been to study this integral in a purely algebraic context, combining 
reviews of former work and new results. We apologize to the expert reader who may skip 
sec. 1 where we sketch Kontsevich's construction and parts of sec. 3 which present a short 
account of Sato's work on r-functions. In sec. 2 we study the integral ( p.l| ) as an expansion 
in powers of the traces trA~'^. After taking a suitable large limit, we prove the crucial 
property that the asymptotic expansion of this integral does not depend on the even traces 
trA~^'^. This result which followed in Kontsevich's work from topological considerations is 
derived here in a purely combinatorial fashion. The arguments although straightforward 
are unfortunately rather intricate since they cannot directly apply to the finite A^ integral, 
for which only A^ of the traces are algebraically independent. The integral is thus subject 
to several constraints: 

(i) The equations of the KdV hierarchy pertaining to a differential operator of second 
order follow from Sato's work and this independence with respect to the even traces. 
These provide evidence of the equivalence of Kontsevich's model with the one-matrix 
model considered by Witten in [|I|. 

(ii) The Virasoro highest weight constraints follow from the matrix Airy's equation 
satisfied by the numerator of ( |0T|) (sec. 4) P]. 

As for the standard matrix models, a systematic genus expansion is possible, the 
leading term of which had been obtained by Witten |jl[| and from another point of view by 
Makeenko and Semenoff relying on earlier work by Kazakov and Kostov (sec. 5). An 
analysis of the resulting expressions in a certain singular limit (sec. 6) provides effective 
ways to resum families of intersection numbers and derive explicit fomulae. This step 
introduces a Painleve equation and its perturbations. 
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The integral ( p.l|) admits a generalization in which the cubic potential is replaced by 
a suitable higher degree polynomial The corresponding topological interpretation 

presented in a recent paper involves an intersection theory on a finite covering of 
moduli space. On the other hand, it is most likely equivalent to the multimatrix integrals. 
Our previous discussion extends to these cases without any difficulty of principle (sec. 7) 
although the calculations soon become very cumbersome. 



1. Intersection numbers. 

Witten conjectured in that the logarithm of the partition function of the general one- 
matrix model 01131 5 expressed in terms of suitable deformation parameters ti could be 



expanded as 

lnZ= (r^....rf'...>|L...|^... (1.1) 

KQ . . , . . . 

where the bracketed rational coefficients admitted the following interpretation as intersec- 
tion numbers. Let Mlg,n be the moduli space of complex dimension 3g — 3 + n > of 
algebraic curves of genus g with n marked points xi, . . . ,Xn and Aig,n a suitable compact- 
ification. The cotangent spaces at Xi define line bundles Ci with first Chern class ci{Ci) in- 
terpreted as 2-forms over A4g^n- For integral non-negative d/s such that 3g—3+n = J2f df 
the integral 

ci(A)^^...ci(/:.)'^" (1.2) 



/_ 



(independent of the ordering since 2-forms commute and powers are exterior powers) is 
a rational positive number when one considers Aig,n as an orbifold, i.e. the quotient of a 
contractible ball (Teichmiiller space) by the mapping class group. If ki = i^{df = z, i > 0} 
(so that J2i>o ^ = 3g — 3 + n) then Witten's conjecture was that {tq° . . . t^' . . .) defined 
by (|1 . 1| ) is given by the integral (|1.2D . (We have skipped a number of essential technicalities 
which make the above definitions sensible) . An intuitive picture of the line bundles Ci over 
M.g,n is not straightforward but at least one can see that (tq) = 1, since A4o,3 is a point! 
Even to find that (^i) = ^ from the definition is non trivial. 

These intersection numbers being topological invariants, Kontsevich has been able to 
reduce them to more manageable expressions using a cell decomposition of M.g,n inherited 
from the physicists' "fat-graph" expansion of Hermitian matrix integrals. One considers 
connected fat {i.e. double-line) graphs with vertices of valency three or more, genus g and 
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n faces (dual to the n punctures). One assigns to each (double) edge e a positive length 
and to each face / a perimeter Pf = X^ec/ where e (Z f denotes the incidence relations. 
The set of such fat graphs with assigned £'s is a decorated combinatorial model for Mg^n- 
Cells have "dimensions" over the reals obtained by counting the number of independent 
lengths for fixed values of the perimeters, namely E — n where E is the number of edges. 
If Vp denotes the number of p-valent vertices, one has 

E -n-^Vj, = 2g - 2 

p>3 

2E = Y,pyp>^Y.'^p- (1-3) 

p>3 

Thus 

E -n<2{2,g-2, + n) (1.4) 

with equality (top dimension) if and only if all vertices are trivalent. 

Let k be the number of edges bordering a face / and £i, £2, • • ■ , ^A; be their successive 
lengths as we circle around the boundary counterclockwise (the faces come with a positive 
orientation), up to cyclic permutation. One introduces the 2-form 



l<a<6<fe-l 



invariant under a rescaling and a cyclic permutation of the £'s, which is the first Chern 
class of a universal Si bundle with /c-gons as fibers over a combinatorial model for Jvlq ^. 
For fixed values of the perimeters pf the formula obtained for the intersection numbers is 
then 

(rd,...rdj= j\{u^f (1.6) 

the integral being on top-dimensional cells (we omit a discussion of the compatibility of 
orientations with the complex structure of M.g,n)- A generating function is obtained by 
computing 

rn(*--)/^l^ 
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where the integral sign stands both for the integral over a cell and a sum over cells of 
dimension 3g — 3 + n weighted by the inverse of the order of their automorphism group 
(orbifold integration). On the one hand this is 



/n 
n ^ 

3r,=J0 — J-l-n 1 



di + ...+dn=3g — 3+n 



2df 
dfl 



2^^-^+" E (r., . . . r.„) n(2rf/ - 1)!! xf'^^'\ 

di + ...+c!„=3g — 3+n 1 



On the other hand one can proceed to a direct evaluation using 

3g—3+n 

{3g-3 + n)\ 



1 / \ 3g-3+n 

T—^H^Pf^iYl Yl deaAdh] =2^3-''+^^diiA...AdeE (1.9) 

'^ + '^)- f \ f l<a<b<kf-l / 

up to an overall orientation which is henceforth ignored. The computation of the above 
Jacobian (which depends on the structure of the graph only through g and n) is a delicate 
matter for which we refer to 0. Inserting this expression into the integral one notes 
that each edge of length i is shared by two faces /, /' D e, the corresponding integral 
contributing a factor Xf+\' ' "^hile the ratio of powers of 2 reads 2^^~^~^'^'^ /2^^~^~^'^ = 

comparison one obtains Kontsevich's main identity with Tg^^ the set 
of all face-labelled trivalent connected fat-graphs 7 of genus g and n faces 



T.^df=3g-3+n f=l leFg^r, ' ^' eEj ^ ^ 

where as above V = Vj, e denote the edges of the graph and 2/(A/ + A//) is the propagator 
attached to the edge e bordering / and 

The right hand side of this expression is suggestive of the Feynman expansion of 
the logarithm of the matrix integral ( |0.1| ) over N x N Hermitian matrices (A^ — 00). 
Let A stand for a diagonal matrix diag (Aq, . . . , Xn-i) and introduce the infinite set t. = 
{to,ti, . . .} defined as0 

t,{A) = -(2z - l)!!trA-2^-i . (1.11) 



^ By convention ( — 1)!! = 1. 



By summing the above expression over g and n, one has 

F{t.{K))= ^,{ra,...ra^)ta,{K)...UM (1.12) 

n>l 
di,...,d„>0 



|AumllA, + V 

= lnZ(^)(A) 

where the last equahty is in terms of the Feynman graph expansion of the integral ( p.lj ) 
and ^pjv ^^fe^^ to the summation over fat graphs with N faces and all possible distinct 
assignments of variables A to their faces. We have noted that (—1)"^ = since the relation 
2E = 3V for trivalent graphs implies that the number of vertices V is even = 2p and from 
V — E + n = 2p — 3p + n = mod 2, it follows that n is of the parity of p. Formula ( p.lj ) 
leads to a propagator 2/(A/ + A//), while the coupling at each vertex is |. Thus the above 
reads (after letting ^ oo) 

\nZ{A) = (^e^T^^^^^ (1.13) 

in agreement with (|1 . 1| ) . In the next section, we discuss the precise mechanism of the 
N oo limit by which from finite A and finitely many independent trA"'^^*"'"^-* infinitely 
many independent variables t are generated. 

The first non trivial graphs in the Feynman expansion yield after some rearrangement 

i. = lnZ=^ + ^ + ^ + -f tot2 + ^ V • • ■ (1-14) 
3! 24 3! 24 V 2 y ^ ' 

2. The Kontsevich integral. 

2.1. The main theorem 
With the normalized measure 



N 



dM exD — -trAiW^^ 

rf^A(M) = \ dM = W dMu TT d'^eM,, d^mM.j (2.1) 

/ aM exp —-^tr AM ^ -^-^ -^-^ 



over N X N hermitian matrices M, A standing at first for a positive definite such matrix, 
we wish to study the matrix Airy function 

Z(^) = J d//A(M)exp^trM3 = ^^^^(A) (2.2a) 



k>0 



l^trM^^ 



4"^^ (A) =^ / df^AiM) ( ^ ) (2.26) 



or rather its asymptotic expansion in traces of powers of for large N. A generalization 
is presented in sec. 7. 

More precisely the terms Z^^'^ (A) can be expressed as polynomials with rational co- 
efficients in the variables 

9r = -trA-^ (2.3) 
r 

Then Z^^^ is homogeneous of degree 3k, if we set 

deg^^ = r. (2.4) 

Only the first N of the 9r are algebraically independent for an N x N matrix A. However 

Lemma 1 Considered as a function of 9, = {9r}, zj^^\A) is independent of N for 
3k < N and depends only on 9r, 1 < r < 3k. 

This allows one to define unambiguously the series 

Z(^.) = 5^Zfc(^.) (2.5) 

A;>0 

where 

Zk{9.) ^ Zi''\9.) , N>3k (2.6) 

without any further reference to N. The set of variables 9_ is denumerable but each Z^ 
{Zq = 1) depends on finitely many of them. This almost evident lemma follows from 
eq. (2.43) below. 

Theorem 1 (Kontsevich) 

87 

(a) Z{9J is a T -function for the Korteweg-de Vries equation. Namely if 

r + 1)!! 92r+i = -(2r - 1)!! trA-^^^^ 
InZ (2.8) 

then ^ = ^(ttT^+2^') (2-9a) 

and more generally ~ -Rn+i- (2.96) 

6 





-(2' 






u = 


dtl 


du 


d 






d 


d 






dtn 


dto 



In (2^), the denote the Gelfand-Dikii differential polynomials (derivatives are taken 



with respect to to) 



2 12 

uu" u'^ ^(4) 
^ ~ 6 12 ^24^ 240 
„ uu'^ u^u" uu^^^ u'u'" (u")^ 

4~24 24 24 240 120 160 6720 



(2.10) 



Rn ——r + 
nl 

computed from 



(2n + iX+i = ^R': + 2uK + u'Rn. (2.11) 



Proof of the first part of theorem 1 follows in Kontsevich's approach from the identities 
( p..l0| )-( [1.13[ ), relying on topological considerations, namely on the introduction of the 
combinatorial model for A4g,n- The rest of this section is devoted to a purely algebraic 
proof of this result. 

2.2. Expansion of Z on characters and Schur functions 
The integral ( |2.1|) in the case = 1, denoted for short z{X), 



^(A)= -^-°!^ , = rfme-^^-+^- (2.12) 



J —oo 

admits the asymptotic expansion 



oo 

1 \™2 , i 3 



r(A) = ^CfcA-^'^ (2.13a) 



k=0 



and satisfies the differential equation equivalent to Airy's equation 



(d2-A2)^(A) = (2.14) 

D = -63^ A2 (-— )e"3^ A"2 
^ A oX' 
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For arbitrary, we can make a shift of variable M ^ M — zA in the numerator of 
the integral (2.2.) This gives 



Z'^''\^) = ^^, ^n^'n(^'^ + ^^)^^Pt^^ /dMexp^tr — + ^ , 

2 5 (27r)— ^ J V o ^ / 

(2.16) 

with \i the eigenvalues of A. We then integrate over "angles", i.e. over the unitary group 
with the action M — * UMU~^. The result |]TT| (which we now realize had been established 
long before by Harish- Chandra |T^) yields 



/ dM exp I tr ( — H — j 



(2rr)- 
{2ny 



i(2^) 



0<r<Ar 

iV(Af-l) 



His — rrir 

0<r<s<Ar-l * 2 * 2 



(2.17) 



n 



0<r<s<Af- 



n 



-i(A2 - A2) \d\i dxp 



d d 



N-l r 



n 



e 3^ Xr z{Xr) 



with mo, ?Tii, • • • , misf-i the eigenvalues of the matrix M. We denote the Vandermonde 
determinant 



X 1 



,Ar-l 



X 



N-l 
N-l 



(Xg Xj-) 



:2.i8) 



0<r<s<Ar-l 



by la;'', x^, . . . , x^ ^|, with the understanding that in each row one substitutes successively 
xq, xi,- ■ ■, xn-1 for the variable x. Inserting ( p.l7|) into (|2.16|) , we find 



^ ^ I AO, Ai,---,A^-i| ' 



(2.19) 



with D defined as in ( |2.15| ). The asymptotic expansion involves only inverse powers of A. 
We set 

(2.20) 



0<r<N-l 

and consider henceforth the function z as given by the formal series 



3fc 

CkX . 



(2.21) 
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We have D'^z = X^z, and one readily sees that 



D^^z = X'"'z mod{D^''-^z,---,D''z) 
j^2k+i^ = X^>^+^z mod {D^'^z, ■ ■ ■ , D^z) , 



(2.22) 



with 



Z = -rDz 
X 



1 + 



1 d 

2 ^^d^ 



1 + Qk 

As a consequence, we rewrite (|2.19D as 



Z(^)(A) 



[A'^^, A"'"^, A^2^, ' ■ ■ I 
|A0, X\ A2,---,A^-i| 



(2.23) 



(2.24) 



where the last term in any row of the upper determinant is X^~^z if is odd, and 
if A is even. Finally we cancel from numerator and denominator the product 
(Ao ■ ■ ■ Aat-i)^ ^, and express Z'^^^ in terms of the variables Xr = X~^ 



as 



I N—l N—2— 



(2.25) 



Then we substitute the expansions of z and z to obtain the series 



0<no,ni,---,njv-i 

with the convention that 



c(o)c(i) 




I^Sno+Af — 1 


^3ni+N-2 


■ ■ x'^^^~^ 1 




-1 rrN-2 . . 


,xO| 


^(2p) 




„(2p+l) _ 


dn ■ 





(2.26) 



^2.27) 



When the indices /o = 3no, /i = 3ni,---, /n-i = 3nAr_i form a non-increasing 
sequence, we recognize in the above ratio of determinants the symmetric function in 
xq, ■ ■ ■ , xn-i which corresponds to the polynomial character of the general linear group 
GL{N) specified by the Young tableau with rows of length /o, /i, ■ ■ ■, fN-i- 
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lN-i = fo + N-l 
In-2 = fi + N-2 



lo = l 



N-l 



The latter admits a natural extension outside the standard Weyl chamber, as an antisym- 
metric function of the unordered exponents 



In-1 = fo + N — 1, ■ ■ ■ lo = fN-l 



Henceforth we refer to this extension when we write this character as 



(2.28) 



chj 



\x 



iV-1 j-'^'O 



X 



N-l 



(2.29) 



We wish to express this quantity in terms of the traces 6k = Xlo^ ^ ^r- This follows from 
the standard identities for characters which we now recall [0. Thinking of X as the 
diagonal matrix X = = diag (xq, xi, ■ ■ ■ , xn-i) we set sq = po = I and for /c > 1 



N 



Sk{X) =tr a'^X 



Pk{X) =tr ^'^y^X 



Ok =rtrX' 
k 



det(l + wX) = ^u^Sk{X) 



^ oo 



(2.30a) 

(2.306) 
(2.30c) 



The quantities s^, 1 < /c < A^, are the elementary symmetric functions corresponding to 
the vertical Young tableaux up to lines, whereas the pkS are the traces of symmetric 
tensor products, i.e. they correspond to Young tableaux with only one row. 
We have from the definition 



exp^z/'^0^(X) = ^tiV(^) 



(2.31) 
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which expresses the p^s as homogeneous polynomials of degree k of the 9^8 {degOn = n), 
ignoring the relations among traces. This justifies the definition of (elementary) Schur 
functions Pn via 

oo oo 

expj^^'^^n = , (2.32) 

1 

without reference to any N x N matrix, and where now the p's are functions of the ^'s. 
When both p and 9 refer to the same matrix X we recover the previous definitions ( |2.30| ) 
and ( |2.31| ). Explicitly we write 



(2.33) 



Eq.( p:32|) entails 



dpr{9,) d^pr{9. 



Pr-k{9.) 



(2.34) 



d9k d9l 

where pn vanishes for n < 0. When expanding the matrix elements along successive 
columns, Cauchy's determinental formula 



det 



1 



1 Xj-IJg 



\x 



N-1 



y 



0<r,s<N-l 



(2.35) 



yields 



Vo ■■■Vn-i 



\X 



\x 



N-1 



Therefore if X = diag ({x^}), then 



(2.36) 



chj 



JV-l r'^'O 



(X) = coeff. of yi^-^---y!^_ii 



m 



iV-l 
Vo 



det(l-yo^) 



JV-l 

Vn-i 
det(l-2/jv-iX) 



Vo 



det(l-yoX) 



det(l-yjv-iX) 



(2.37) 



Expanding 
Schur) 



det(l — yX) according to ( p.306|) , we obtain the classical formula (Jacobi- 



chi^_i,-,Zo(^) 



I ™^iV_ 1 ^ ^ ^ I 



\x 



N-1 



x"- 



Pl^_^-(N-l){X) ...pi^_,-i{X) pi^_AX) 
Pi^^^-(N-i)iX) ...pi^_^-i{X) pi^_2{X) 

Plo-(N-l){X) ...pi^_i{X) PloiX) 



(2.38) 
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valid for any ordered or unordered sequence In-i, ■ ■ ■ ,lo- Terms along the diagonal read 
PhiPfii' ' ' ^PfN-n indices increase (decrease) by successive units as one moves from 
a diagonal term to the right (left). We abbreviate this expression as 



ch 



iV-l + /o 



-AO.) 



Pfo 



Pfl 



(2.39) 



* * ■■■ PfN-l 

substituting for the elementary Schur polynomials their expressions in terms of the vari- 
ables 9 . We conclude that 



E 



^(o).(i) 



• C 



(AT-l) 
njv-i 



no,---,njv-i 



P3no 



P3 



njv-i 



(2.40) 



yields an expression of Z^^^ in terms of the infinitely many variables 6, (which can hence- 
forth be treated as independent). It follows from eq. ( |2.40|) that 

PSno 



"-oH |-".jv-i=fc 



(2.41) 



PSnpf-i 

where each character is of degree 3k. This is obvious for the diagonal term and, as one 
readily ascertains, holds also for non-diagonal terms. 

We are now in position to prove the lemma, which is trivially true for Zq^^ = 1. 
Suppose < 3k < N and for a given term in (|2.41|) let S be its "depth", i.e. the smallest 
integer < such that r > 6 ^ = 0. From ( |2.39D it follows that the corresponding term 
reads 



c(o)c(i) . 



.(<5-l) 



P3 



no H h ns-i 



k. 



The last column of the SxS determinant reads {psno+s-i, ■ ■ ■ iPsns^i) where the subscripts 
are S positive integers with a sum equal to 3k + Y2o ^ ^- ^/c < S, this is smaller than the 
sum of the first 6 positive integers. From Dirichlet's box principle, two of the subscripts 
among 3no -1-5 — 1, 3ni -|- 5 — 2, ■ • -, 3ns-i have to be equal, which results in two identical 
lines in the determinant which therefore vanishes. Hence 5 has to be smaller than or equal 
to 3k, showing that 

N >3k ^ Z[^'^ = Zf^^ = Zk (2.42) 

which concludes the proof and allows a definition of the formal series Z, without reference 
to A^. 
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2. 3. Proof of the first part of the Theorem. 



(i) The first part of tfie tfieorem will be proved for each which we take equal 

(Sk) 

to Zf^ . Differentiating each line successively in the determinental characters using the 



crucial formula (|2.34| ) we find 
dZk 



2r > 3k 



d62r 
( dZj^ 

dB2r- 







E 



(2.43) 



s=0 



2r <3k< 



V (0) (1) 



JSfc-l) 



P3no 



P3na-2r 



Pa 



where subscripts in the s-th row of each determinant have been decreased by 2r units. For 
0<s<3A; — 1 — 2r the subscripts in line s and s + 2r only differ by the interchange of 
Us and ns_|_2r- The determinental character is therefore antisymmetric in the interchange 



of indices rig and ns+2r whereas in the product of c's, due to ( |2.27D . . . Cn] ■ ■ • c 



. . C 



. is symmetric in these indices. As a consequence, Zk^(s) vanishes for 
s < 3/c — 1 — 2r and we need only consider terms with s > 3A; — 1 — 2r, i.e. when the 
derivative acts on one of the last 2r lines and we cannot use the above argument relying 
on the periodicity Cn^ = Cn~^'^\ 

(ii) Therefore fix s such that 3/c — 2r < s < 3/c — 1. The only possibly non- vanishing 
terms in -Z^fc,(s) are those whose depth S defined as above to be the smallest integer such 
that r > d ^ Ur = 0, satisfies the inequality 3/c — 2r < s < 5 — 1 < 3/c — 1. In this case 
they read 



^(0)^(1) ...^(5-1) 



-2r 



P3 



ns-i 



, ns-1 > 0, no + . . . + ns-i = k . (2.44) 



The 5 indices of the p's in the last column of the determinant before subtracting 2r from 
the indices of the s-th row are all positive integers and have a sum equal to 3A; — 5 + 
where 0<3/c — 5<2r — 1. We now make use of the following 
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Lemma 2. 

If from a set of 5 positive integers, with sum exceeding the one of the first 5 positive integers 
by an amount A > 0, one decreases one by A' > A, then in the new sequence two terms 
coincide or one is a non positive integer. 

Think of the original set as occupied integral levels. Let ro + 1 be the first unoccupied 
one (ro > 0) and ri the greatest occupied one. It follows from the hypothesis that ri — tq < 
A + 1. If one decreases one element of the set by an amount A' > A + 1, it therefore 
becomes less than or equal to tq, which proves the lemma. 

Applying this result to the above circumstance (A = 2r — 1, A' = 2r), we deduce 
that the only possibly non-vanishing terms in Zk,{s)j 3/c — 2r < s < 3/c — 1 occur when 
3ns — 2r — {S — 1 — s) with 0<5 — 1 — s<2r — 1. Thus 2r — {5 — 1 — s) takes the possible 
values 1, . . . , 2r. If r = 1 this is never a multiple of 3. Thus we have already obtained 

We can even say more. Let a be the integral part of (5 — l)/3 and consider in the last 
column starting from the bottom the a + 1 positive subscripts 

3n5_i, 3(n5_i_3 + 1), . . . , 3(n5_i_3„ + a) . 

For the corresponding character to be non-zero, these have to be all distinct. Hence their 
sum is larger than or equal to 3 X]o(a + 1). The inequality 

a a+1 

3^ (n5_i_3a + a) >35^a (2.46) 

a=0 

implies that Yla=o''^s-i-3a > a + I- Should a non-vanishing term arise in Zj^^^^g^, there 
would exist an index ris such that from the preceding observation 

3ns + 6-l-s = 2r (2.47) 

with 

3k-2r<s<6-l. (2.48) 
Thus 3ns + S — l = 2r + s> 3k, or equivalently ris + a > k. If 2r is not a multiple of 3, i.e. 



rj^O mods, 
14 



(2.49) 



it follows that 

5- 1 -s ^ mod3 . (2.50) 

This means that the subscript Sus+S — l — s does not belong to the sequence 37i5_i_3Q,+3a. 
Since the sum of all n's is k we should have 

a 

k >'^ns-i-3a + ris > a + 1 + Us (2-51) 



whereas from the above a + l + 7is>A; + l,a contradiction. Thus in general 

dZ 

r 7^ mods -— = 0. (2.52) 

OU2r 

(iii) The remaining cases are those for which we take a derivative with respect to Oq^- 
We shall need a relation between the coefficients c„, dn which did not play any specific 
role until now. The series z{x) of ( |2.21| ) is a solution of the following difi^erential equation 
in the variable x 

x^z" + 2{2x^ + l)z' + ^x'^z = , (2.53) 

while z{x) of ( p.23|) satisfies 

°° / 3 \ 

^(x) =^d„x3'^= + + (2.54) 

Lemma 3 

z{x)z{-x) + z{-x)z{x) = 2 (2.55) 

To see this, substitute z in terms of z and compute the derivative with respect to x, 
making use of the differential equation for both z{x) and z{—x), to find that it vanishes. 
In terms of the series expansions this reads 

2n 

J](-l)^C2n-s4 =0 n>0. (2.56) 

s=0 

It was convenient to use generalized characters until now, but we can also recast the 
expansion of Z in terms of standard characters indexed by Young tableaux Y {fo > fi > 
■ • • > fs-i > 0) at the price of having more complicated coefficients. From eqs. ( |2.38D and 
(g) this reads 

Z= J2 ^Ychrie.) (2.57) 

Y, |y|=0,mod3 
15 



with 
and 



chy(^.) = det{pf^+j-,{9.)} 0<i,j<d-l 



(2.58) 




(2.59) 

if fi+j — iy^O mod 3 
if fi+j - i = mod 3 " 

In the above, i [j) is the row (column) index. The diagonal subscripts in chy are no longer 
multiples of 3, instead running down the diagonal they form a non-decreasing sequence, 
the last one being positive (and 6 being the number of rows of the corresponding Young 
tableau). The quantity is obtained by restricting the sum to |y| = 3k. 

When taking a derivative with respect to ^g^, the first contributing term is Z2r- 
(Recall that terms in Zk are homogeneous of degree 3k). Let us therefore investigate first 
The only Young tableaux such that |y| = 6r for which dchy /dO^r 7^ are of the 
"Fermi-Bose" type (^ + l)(l)^s + ^ + l = 6r 



t + 1 



(2.60) 



in which case dchY/dO^r = (— l)'^- Applying formula ( |2.57| ) we get 



dZ2r 



2r-l 



s=0 



2r-l 



C2r-s "2r-s + l ■ ■ • 



1 







di 



1 c['^ 



s=0 



d2r-s C2r-s+l 
1 Cl 



1 C 



(2.61) 
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Expanding each of these determinants along the first column (where c and d with negative 
index are set equal to zero), we find 



2r 



fir 



[(1 - 3j)c2j-lA2r-(2j-l) + 3jC2jA2r-2j] 



J=0 



+ [3j(i2jA2r-2i - (3i - 2)(i2j + lA2r-2j-l] 



where Aq = Aq = 1 and 



di C2 

1 ci 
... 



1 cl' 



Ci ^2 
1 



... 1 4^+^) 



(2.62) 



(2.63) 



Taking into account the identity (|2.56|) satisfied by the coefficients c and d we readily see 
by a recursive argument that A and A reduce to 



(2.64) 



Thus 



dZ- 



2r 



2r 



d9, 



6r 



(3r - 1) 5^(-l)^c,d2 



r-J 



0. 



(2.65) 



(iv) It remains finally to examine 

dZ2r+k 



k>0 



Let us look at the expression ( p.43|) with the required modification k /c + 2r, 2r 6r. As 
before when taking derivatives of the row of index s we need only take into account those 
terms for which s > 3/c, the others vanishing due to the antisymmetry of the characters. 
This being assumed we consider for fixed s a specific term in the sum ( |2.43| ) with character 
of depth 5 > 3/c so that we can omit the rows and columns of label larger than S — 1 
in the computation of the corresponding determinental character. The labels in the last 
column before derivation are 3no + 5 — 1, . . .,3ns-i, no pair of them equal. According to a 
previous analysis using lemma 2, to get a non-trivially vanishing derivative, the quantity 
Sus+S—l—s {s > 3k) has to equal 6r . This means that d—l—s = 3a, and ns-isa = 2r—a. 
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Since by definition ns-i > 0, from tlie preceding reasoning we must liave ^^=o ''^s-i-Sa > 
(J, if this sum is non-empty {i.e. a > 0). Then 



;2.66) 



a=0 



an inequahty which remains obviously true when a = 0, in which case ns-i = 2r. A 
fortiori 

5-1 

^ > 2r , (2.67) 

p=3fc 



5-1 



since the latter sum includes the previous one [6 — 1 — 3a > 3k). Since 
from the homogeneity property of Z2r+k, we have the complementary inequality 

3fc-l 



Up < k. 



2r + k 



(2.68) 







Both inequalities must in fact be equalities. Indeed among the integers of the form 5—1— 3a 
(a > 0) such that d — 1 — 3a > k, consider the largest one, say /3, for which n^-i-sc > 0. 
We have (3 > a and again appealing to a previous reasoning 



Up > k 



(2.69) 



0<p<5-l-3P 
p=S — l mod 3 



since there are at least k integers equal to 6 — 1 mod 3 between and 3/c — 1<5 — 1 — 3(3. 
Hence 

(i) X]a=o ^5-i-3a ^as to equal 2r otherwise we would violate homogeneity; 

(ii) (3 has to be equal to a for the same reason (no other ns-i-3a except those entering 
the previous sum are > 0); 

(iii) and finally should ripg, po > 3k, po ^ b—\ mod 3, be positive, then again ^ o<p<po ^ip 

p = PQ mod 3 

would be larger than k (since the sum includes po > 3/c), a contradiction. We conclude 
that we can replace ( p.68|) and ( 2.69 ) by equalities. This means that we can write 

P3no 



dZ2r 



+k 



E E 



r(0) . . . ^(6r-+3A;-l) 



s>3k no-\ |-n3fe_i=fc 

n3fe+---+n6r+3fe=2r 



P3ns—6r 



J'3n3fe_|_6r-l 

(2.70) 
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Let us group together all contributions corresponding to a fixed choice of indices 
no, . . . , n3fc_i with sum equal to k. Taking into account the antisymmetry in the last 
6r rows we see that the analysis reduces to our previous computation of dZ^rldQ^r- To be 
precise, the column labelled 3/c will correspond to coefficients labelled c or (i according to 
k even or odd so that if k is even 



9Z: 



2r+fc ^ (0) (3fc-l) 

no-\ |-"-3fe_i=fc 



P3 



If k is odd, we get the same formula with dZ^rjdQ&r replaced by the same expression with 
c's and (i's interchanged. In both cases the expression vanishes since c's and (i's play a 
symmetric role in the vanishing of dZ2r/d6Qr as it relies on the identity ( |2.55|) invariant in 
the interchange of z and 

We have at last fully proved the first part of Kontsevich's theorem from a purely 
algebraic standpoint 

Even though the proof appears a little long, the steps are completely elementary relying on 
the second order differential equation satisfied by z and Weyl antisymmetry of characters. 
Without repeating in detail each step, it will go through in the generalized case considered 
in sec. 7. 

It may also be worth remarking that by retracing the above discussion, this property 
is very likely to imply the (Airy-like) differential equation. We now turn to the second 
part of the theorem. 



3. From Grassmannians to KdV 

Expert readers will have recognized the connection between the expansion (|2.57|) of Z and 
Sato's approach to soliton equations and r- functions. The latter relies on a clever rein- 
terpretation of the familiar Pliicker relations of projective geometry in terms of properties 



of associated (pseudo-) differential operators In more physical terms, this involves the 
characterization of those submanifolds that correspond to pure Slater determinants (as 
opposed to their linear combinations) in a many body fermionic space. 

Let us begin with a short review of the subject following Sato. Let V be a vector space 
of dimension N equipped with a basis Cg, ■ ■ ■ , e^-i- The field of constants is arbitrary but 
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one may think of IR or C A linear subspace generated by m vectors 
intrinsically described by the antisymmetric multivector 



(m-l) 



IS 



^(0)/\ 



A? 



(m-l) 



0<Zo<---<^m-i<A^-l 



A e. 



(3.1) 



with antisymmetric components 



< z, J < m — 1 



(fc) 



(3.2) 



All relations to be written being homogeneous we may consider the above quantities as 
being homogeneous components of the corresponding m — 1 dimensional linear subspace 
in the projective space PV{N — 1) of dimension — 1. A familiar case is the description 
of lines (m = 2) jin projective three space (A^ = 4). An (m — l)-dimensional subspace in 
PV{N — 1) depends on m{N — m) parameters! (four in the above example, for instance 
the intersections of the line with two planes) while the number of coordinates in ( |3.1J ) 
(taking into account homogeneity) is (^) — 1 {i.e. 5 in the example). They must therefore 
satisfy some (non-linear but homogeneous) relations. These are the Pliicker relations. In 
the aforementioned example this is the classical quadratic relation expressing that the 
geometry of lines in the projective 3-dimensional space is equivalent to the geometry of 
points on a quadric in 5-dimensional projective space. 

To derive typical Pliicker relations, we demand that a linear combination 



lies in the subspace generated by the ^'s, i.e. that 



0<l0---l,y,<N-l 

m m — 1 



6o, 



,irr. A ■ ■ ■ A 



(3.3) 



(3.4) 



i=0 r=0 

Choose the coefficients the minors in the last line of 



AO) 



^(m-1) 



(0) 



(m-l) 



r(0) 



m — 2 

(m-l) 



m-l 



(r) 



(3.5) 



r=0 



This is m X A'', the number of components of the vectors , minus m , the dimension of 
the linear group GL(m) acting linearly on this vector without modifying the subspace. 
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which only depend on the choice of kg, ■ ■ ■ , km-2 and not on the index I. Hence we get the 
Pliicker relations in the form 



Ei 

i=0 



^ - = 0. 



(3.6) 



The reader might have fun to find the relations among these relations and so on. In 
any case by turning the argument around these relations do characterize m-dimensional 
vector subspaces in V or the (m — 1) -dimensional ones in PV which form the {N,m) 
Grassmannian (obviously not a vector space but rather an intersection of quadrics). 

For our purposes we will need a generalization of ( |3.5| ) which follows from the obser- 
vation that we could equally well replace 77 by some combination 



k<k' 



ik') 



(3.7) 



(or for that matter by any higher superposition of exterior products). Leaving the general 
case aside, we also have 



— 3 j^i Iq , 



(3.8) 



i<j 



and so on. 

The relevance of this discussion to the present problem arises from the determinen- 
tal expressions for the function Z as expressed in eqs. ( |2.26| ) and ( |2.57| ). Indeed it was 
Sato's idea to associate to points of the Grassmannian a r-function obtained by replacing 
exterior products of basis vectors by the corresponding antisymmetric generalized Schur 
functions. In our case one can view vector subspaces as those generated by the functions 
z, Dz, D^z, ■ ■ ■ so that Kontsevich's integral appears as a realization of Sato's idea. The 
task is now to translate equivalents of the Pliicker relations in terms of Z. 

It will be easier to state this in the finite case we started from, since by letting A'^ 
become arbitrarily large we will recover the required results term by term in the asymptotic 
series. Thus we return to formula ( p.40|) understanding by Pn{(^.) the unconstrained Schur 
functions which we recast in the following form 



dfN-i f 



dfo 

de-i_ 



fo 



(3.9) 
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where 



fM-l{9.)=J2c^^^P3n+N-l{0.: 
/l(^.)=E^nW+iV-2(^.; 



(3.10) 



In the above we have used eq. (|2.34 ) which is meaningful for Schur functions with in- 
dependent 9 arguments. The precise meaning of ( |3.1UD for unconstrained ^'s is therefore 
that it extracts from the complete formula ( p.57| ) only those terms corresponding to Young 
tableaux which have at most rows. By letting ^ oo we reach any desired term. 

The expression (|3.9|) singles out the variable 9i, the others playing the role of param- 
eters. For the time being we simplify the notations by referring to Z^^'^ as Z until at the 
end we restore the correct subscript. Looking at (|3.9| ) we see that it takes the form of a 
Wronskian of the components /o, . . . , /tv-i of a vector denoted /. It is therefore natural 
to attach it to an A^-th order differential operator Aw such that for an arbitrary function 

Fofe, (d = J-) 



AnF 



N 
r=0 



N — r ; 



de 



dZfo 

80^ 



F 

fN- 

fo 



(3.11) 



Strictly speaking the coefficients w should also carry the subscript A^. In order to obtain 
a smooth transcription as A^ — oo, Sato uses rather than the differential operator Ajv an 
equivalent pseudodifferential operator W defined as 



An = WNd 



N 



N 







with Wo = I and 



d 



Wi 



(3.12) 
(3.13) 

(3.14) 



Expanded in power series in the ^'s, wi will have terms of fixed degree independent of 
A^ for A^ large enough and the remark applies to the successive coefficients Wp (infinitely 
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many as — oo) justifying that we drop eventually all reference to A^. Equation ( |3.14| ) 
admits a rather neat generalization as 



where 



Wr = —Pr 



d did 



_d_ 

ae 



1 d 



(3.15) 



(3.16) 



(which is meaningful since we consider the ^'s as independent variables). Indeed let us 
form the generating function 



^-'(5:!'>^(-|-))^=^-'(-p-i: 



r d6r 



(3.17) 



Acting on any column vector of Z, the operator is equivalent to This gives 



r>0 

Let us compare this with the quantity 

AT 



yd)/ 



(3.18) 



WrU^ = Z ^ det 







y 



.N 



f 



(3.19) 



The (A^ + 1) X (A^ + 1) determinant on the right hand side can be computed by subtracting 
the first column multiplied by y from the second, the second column multipled by y from 
the third and so on, with the cofactor of the only non- vanishing element in the first row 
equal to the previous expression proving eq. (|3.15| ). 

One is familiar with the commutation relations involving the operators d"*^ 



A;>0 ^ ^ 



^(fc)^-r-fc 



ad' 



r>0 



k 



(3.20) 



where a^'^^ = (d^a). These formulae enable one to give a meaning, again droping the index 
N, to the "dual" pseudo-differential operator 



(3.21) 
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satisfying 

W* = W-^ (3.22) 

We relegate the (cumbersome) proof of this latter fact which relies on Pliicker formulae to 
an appendix of this section. 

The crux of the matter is the basic equation 

dW 

-WE- = QnW - Wd^ (3.23) 

Ot^n 

with Qn a normalized differential operator of order n, Qn = d" + . . ., given by 

Qn = (wd^'W-^^ (3.24) 

the subscript + refers to the differential part of VKd'^VF"^, as follows from the fact that 
§^ is of order d"-"^. 

Multiplying it on the right by d^, eq. ( p.23|) is equivalent to 



Qr^AN - Ayvd" Qn = (^AATd'^A-i^ (3.25) 



where A^^ = d'^W'^ . A gain is assumed much larger than n fixed, in fact as large as 
we want. Among these equations one is trivially verified namely the one for n = 1 where 
Qi = d. To prove ( ^.25] ) choose Qn as indicated so that the combination Q^A^v — A^d'^ 
is a differential operator of order A — 1 as it should be if the formula is to make sense. 
It will then hold if both sides agree when operating on A linearly independent functions 
which (see eq. ( ^.11| )) we naturally choose as being /o, . . . , /n-i or equivalently on any 
linear combination which we denote by /. Thus Aat/ = and we want to prove that 

''^n/ + A„^ = 0. (3.26) 



V d6n ) dQ'l 

But ^gir through the definition ( |3.1C1| ) is equal to reducing the above expression to 
g|-(AAr/) = 0. Thus eqs. ( |3.25| ) and ( |3.24p hold true and yield in general the so-called 
KP hierarchy of compatible integrable systems ^ — = ^ — for the coefficients of 
the pseudo-differential operator W . An equivalent form is as follows. Set 

L = WdW-^ = d-FO(d-^) 

= Wd^'W-^ Qn = (L^)^ . (3.27) 
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Then from (|3.23 ) we have 



dW- 



dL 



-[Qm L] , 



where in writing these formulae we have imphcitly taken the 
quence of ( |3.28| ) we have the zero curvature conditions 

dQm dQr 



d9r 



+ [Qm,Qn] =0. 



(3.28) 

oo hmit. As a conse- 
(3.29) 



According to equations (|3.15|) and (|3.21| ) the coefficients in W and do not depend on 
92r- Hence the differential operators Q2r = {L'^^)_^ commute with L as well as any of its 
powers 

[Q2r.Q2r']=0. (3.30) 



Using the notations of theorem 1, tr = ■ 
(1^1), and 

Q2 =d^ + 2u 



(2r + 1)!! 6*2^+1, u 



■w^ \nZ = -irr In Z and 



+ 



(3.31) 



Setting m = 2 and n = 3 in ( |3.29| ) we conclude that the first non trivial equation in the 
hierarchy reads 

(3.32) 



I.e. 



du 



d 



- [Q3.Q2] 
1 d'^u 1 . 



(3.33) 



dti dto \12 dtl ' 2 

as claimed in the second part of Theorem 1 . Higher equations involve ^ , • • ■ and are of 
the form (g:9S|) , ( pTO|) . 

In fact, the commutation of L and Q2 implies that = Q2, i.e. that is a differential 
operator. To prove this, one may appeal to a lemma that asserts that the space 
of operators that commute with Q2 is spanned by the powers of the pseudo differential 
operator square root of Q2, with constant coefficients. Thus 



1=0 



(3.34) 
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Both L and Ql , however, are functionals of Z with the hmit d as Z ^ 1. It foUows that 
all the constants a vanish and 

L = Qj. (3.35) 
This implies that the KdV flows ( p.28|) are generated by the 



Notice that the above identity (|3.35| ) means that L, which a priori depends on all the 
derivatives of Z, is actually a functional of the sole u = d"^ \n.Z /d9\. 

Appendix 

It would seem that Pliicker relations have not entered directly the discussion. One place 
where they play a hidden role is in the computation of the inverse = W* . Of course 



if we need only the first few terms as in ( |3.31|) one can obtain them by a direct calculation. 
For completeness we give a recursive proof of eq. (|3.22| ). The integer being fixed we 
start with the expressions (p.9|)-( pTTD and consider / in ( p.lO| ) as a column vector function 



of independent 6''s with d = ^ and f^^^ = Dropping the index 



A =Wd' 

N 




(3.36) 



Wr 



^]z^z-\-iY 



(N-r) 



•••/ 



using a shorthand notation for determinants. The kernel of A is the finite di- 
mensional vector space generated by the components of /. We distinguish a flag 
(/o), (/o, /i), (/o, /17 /2), ■ ■ ■ and associate to it a sequence of determinants 



fi fi 
fo fo 



Z(i) = fo Z(2) 

in terms of which one can write a factorized form (the Miura transformation) 
A 



(3.37) 



-d' 



(3.38) 



,Z(N-^) zw / vz(i) Z(2)/V z(i). 

It is clear that applied to Z^^^ = /o, A gives while if A^ is the product of the flrst k 
factors starting from the right and if we assume A^fo = A^/i = . . . = A^fk-i = 0, then 
^^rr, hence 



Akfk 



^k+ifk 



V ZW " z(^+i) 
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fk 







proving the above factorization. The identity to be estabhshed is therefore 
W 



Z(2) 



d 



V^(iV-l) 



-7" * 



(3.39) 



r->0 



with coefficients w* given by 



Pt 



d_ 
W 



(3.40) 



Upon taking a generating function 



oo 



r>0 



n dOr. 



AN-1) 
d L 



1 d L 



(3.41) 



where upper indices on / label derivatives. We have recognized that acting on each column 
of Z the shift operator is equivalent to 



exp 



d 



n \d9i 



1 



If in the above determinant we subtract from the last column the preceding one multiplied 

by y and so on, we get 



Comparing ( p.36|) and (|3.39|) , we see that the determinental numerators have a natural 
pictorial description in terms of Young tableaux. The first determinant is a vertical Young 
tableau, the second a horizontal one. This parallels the correspondence between Pr{S,) = 
{—ly Sr{0_) (recall ( |2.30| )) and Pr{d), and the formula to be established is similar to the 
identity det(l - X) det(l - X)'^ = 1. 

In any case with this expression for w* we return to ( |3.39| ) and note that ( p.42| ) says 
that Wq — 1 in agreement with (|3.39|) for every whereas, should = 1, reduces to 



d(/od-Vo-')=Ed" 



(r) 



r>0 



fo 



(3.43) 



again in agreement with ( p.42| ) . We therefore assume that ( |3.42|) holds for any r if N' < N 
and for r' < r when the size of determinants is A^, and establish it for w"^ reinstating 
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the index N. We have 



ZiN) z(iV-l) 



A;>0 



r>0 fc+«=r 



(3.44) 



Write 



We have 



* VN,r 
WN,r = 



k+l=r ^ ^ 



We want to show that 



(3.45) 



(3.46) 



(3.47) 



assuming it to be true for N' < N (where we only keep the components /o, . . . , Jn'-i) and 
also for p < r to prove that it holds for r + 1. Take a derivative of the above identity 



ZiN-l) 



^N,r = ^iN^^N,r + Z^"^ J2 ( ^iV-l,^ ^(iV-i) 2 

k+l=r ^ 

The last sum differs from VN,r+i by the missing term VN-i,r+i ^fiv-i) • Hence 



(3.48) 



VN,r+l = 'f^iV r + '^^AT-l.r+l 



Z{N) ^(iV-1)/ 
Z{N-1) ^(iV-1) 



(3.49) 



Denote the column vector (/o, • • • , fN-2) by (p (of dimension N — 1). According to the 
recursive hypothesis this reads 



with 



7 



Z{N-1) 



(3.50) 



7 = 



+ 



^(iV-l+r^^(Ar-l)^^(iV-2) 
(iCi+r_^(iV-l) (1^2) 



^{N-l+r^^(N-l)^^(N-2) 



. . 



j(Ar-l+r) j(Ar-l) j{N-2) . . . y 



(AT-l+r) y(iV-l) j{N-2) 



{N-l+r) j{N-l) j{N-2) 



f 



J (3.51) 
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where in each term the first determinant is (A^ — 1) x (A^ — 1) dimensional, the second 
N X N. We have to show that the combination 7 vanishes since we wish to prove that 
VN,r+i is the first term of the r.h.s. of ( |3.50|) . One easily checks that 7 = if = 2, so 
we henceforth assume N > 2. To reduce the vanishing of 7 to one of Pliicker 's identities, 
expand the N x N determinants involving / and its derivatives according to its first line. 
For each term of the form f^}_i the coefficient is a combination of ^j-determinants which 
vanishes by virtue of the Pliicker relations (|3.8|) , completing the proof of formulas ( |3.21J ) 
and ( ^ ). 



4. Matrix Airy equation and Virasoro highest weight conditions. 

The differential equation ( |2.14| ) generalizes to the A^-dimensional case as follows. Call 
y(A) the integral appearing in (|2.16| ) for finite 



y(A) = / rfMexpztr( — + ) . (4.1) 



The function Y satisfies for each index k 

d i 



I.e. 



dM—— exp -(StrMA^ + M^) (4.2) 
dMkk 6 



I, l:^k 



where (.) denotes an integral taken with respect to the weight dMexpitr (^^^ — f- ^ 
The insertion of a diagonal factor M^k can be achieved by acting with the derivative 
operator ~^x^gf^ on Y. To deal with non-diagonal insertions we express the invariance 
of the integral Y under an infinitesimal change of variable of the form 

M^M + ie[X,M], with Xat = SakSbiMki. (4.4) 

The Jacobian is 1 + ie{Mu — Mkk), while the term trM"^ is invariant. Thus 

= (m„ - Mkk + '-{Xl - Xf)MkiMik) (4.5) 
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with no summation implied. Inserting this into (O) leads tol 



9 , , , v-^ (Mkk - Mil) 
= Xl + (Ml,) - 2z J] ^ ' ,2 



(4.6) 



This yields the matrix Airy equations 



i,i^k 



1 



1 a 1 a 



K ~ ^1 dXk Xi dXi 



Y = 



(4.7) 



which can be turned into equivalent equations for Z itself 

Id Id 



■ ~i'l^k^k->^t \>^kdXk XidXi 

d fid 

+ 



Xt Xk + Xi dXk \Xk dX 



Z = . 



In the limit — > oo we know from sec. 3 that Z admits an expansion in terms of odd 
traces 



tn = -{2n-l)\\J2T^- (4-9) 

I 

The differential equations ( [4.7| ) can be expanded in inverse powers of A, in the form 



\^ 1 



m> - 



m+2 



Lm.Z — 0. 



(4.10) 



Explicitly 



1 2 d d 



fc>0 



^ For an alternative derivation one can transform the "equation of motion" ( [4.3| ) into a matrix 
differential equation, assuming at first the argument T = to be an arbitrary (i.e. not necessarily 
diagonal) Hermitian matrix. Recognizing that the integral is invariant under conjugation of T, 
hence only a function of its eigenvalues {ta} one then uses 



d 

dTki 



dta d 



Mmki{ta-T) d 



dTkldta ^ P'{ta) dta 

a a 

where P{x) = det(a: — T) and Min^j denotes the (fc,Z) minor in the corresponding matrix. 
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1 d d 



fc>0 



dtk dti 



k>l K Z 

= Epfc + 1)(2* - l)(2fc - 3)*._, J- + 3g|l- - 105 J- 



k>m ^ ^ ' ' k+l=m-l ' 

- (2m + 3)!!-- + ^ Wi,o + ^'^-.o 

Otm+l ^ o 

In eq. ( [4.10|) , each coefficient lias to vanisli so tliat 
Theorem 2 (Kontsevich) 

Z satisfies and is determined by the highest weight conditions 

L^Z = m>-l. (4.12) 



The operators Lm obey (part of) the Virasoro (or rather the Witt) algebra, namely 
[Lm, Ln] = {m - n)Lm+n m, n > -1 (4.13) 

generated by L_i, Lq, Li, L2. Note that only the first two involve first order derivatives. 



5. Genus expansion. 

As in standard matrix models there exists a genus expansion for F 

lnZ = F = J2Fg (5.1) 

One way to obtain it is from the Airy system. One inserts appropriate extra factors of 
and studies the large N limit, paying attention to corrections, according to a method 
applied to leading order by Kazakov and Kostov and revived by Makeenko and Semenoff 
1^. In the spirit of our paper we follow a slightly different approach based on the KdV 
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equations and Virasoro constraints. In genus g, Fg collects in the expansion (2J.) all terms 
such that 



E 



n 

Ki>0 



We set 



Q2p 



(5.2) 



(5.3) 



In the KdV hierarchy (eq. ( |2.y| )) the leading term in the semi-classical or genus expansion 
corresponding to the term uq is obtained from power counting by ignoring in the differential 
polynomial all terms involving derivatives. It then reduces to 



n > 



n+l 



dtn dto {n + 1) 



(5.4) 



For n = this is vacuous and has to be supplemented by the first Virasoro condition ( [4.iq ) 
(for m — —1) which amounts to 



k>0 



Inserting 



into 



gives 



(5.5) 



Define 



n>0 



r / \ ^ 

p>0 ^' 



Equation (|5.6| ) suggests 
Lemma 4 

uo{t,) satisfies the implicit equation 



(5.6) 



(5.7) 



uo - Io{uo,t.) = 0. 



(5.^ 



To check this, multiply ( |5.5| ) by ^ and use (|5.4| ) to obtain 



duQ Wo V- 9 Uo+^ 



k>0 



dtk (n + l)! 



(5.9) 
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while 

dIo{uo,t.) d 4+' 

Subtracting and using (|5.4|) again, we find 



d 

dtn 



k>0 



Un d Un d 



^0 - /oK,t.) I = 2^tfc+i ( T^^^o - -^^^0 ) (5.11 



A;>0 



n\dtQ{k^\)\ kldtoin + l] 



The difference — loiuo^t,) is thus a constant. Since it vanishes at t. = it is identicaUy 
zero, completing the proof. To find Fq we have to integrate twice eq. (|5.8|) with respect to 



to. From ( |5.2|) the boundary conditions are given by the vanishing of Fq and ^-fo when 
to = 0. This yields with wo(t.) implicitly given by 



fc>0 fc>0 a+b=k 

Remarks 

(i) As is generally the case if we extend Fq by considering uq (originally equal to a^Fo/Stg) 
as an auxiliary independent parameter, we find that the stationarity condition 

^ = huo-Io{uo,t.)f ^0 (5.13) 
ouq 2 

yields equation (|5.(j|). 

(ii) The expression for Fq is equivalent to the one given by Makeenko and Semenoff 
using (infinitely many) eigenvalues A/. 

^0 =1 J2>^l-l E(^^ - 2.)i - . J2^Xl - 2sf^ 

k k k 

Iv^, JXi -2s+ JXf - 2s 

with the condition 



upon identification of s with uq, of Ip with — (2p — 1)!! ~ — ^ i and tn is as in ( [4.9|) . 
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(iii) From (|5.12|) or (|5.8| ) we can readily find the first few terms in the expansion of Fq 
which up to a factor only involves the combinations t^~^tk- 



^-1^4 +(4 ^41) +(4 +^'4-^41) 



+ 



+ 



+ 



6! V 2! ) 5! 3! 4! 2! 4! 



7! 



6! 



3! 5! 



2! 



2! / 5! 



/5 f3 ^4 



'3! 4! 



■ 4-S / 42 \ f 43 46 / 43 42 \ 46 

te^ + (20^ + 6tit5 + 15t2t4 J 7^ + 720^^ + ( 90| + 30^4^ + eotitstsj ^ 

(5.16) 



V 3! 2! 2! y 5! 4! 4! 



+ ... 



In genus zero all coefficients are positive integers (as opposed to fractional) due to the 
smoother structure of A4o,m {n> 3). Indeed we have the obvious 

Lemma 5 

The class of formal power series in to,ti,... which vanish at t, =0 with non-negative 
integral derivatives at the origin is stable under 

(i) addition 

(a) product 

(iii) composition 

To apply this to uq (and hence to Fq) we remark that the sequence 



/o — ^0, fn — ^ fn-k 



(5.17) 



has each of its derivatives at the origin which stabilizes to the corresponding one of uq 
after finitely many steps. 

To obtain the next terms we split the Virasoro constraints expressed on In Z as follows 



m = — 1 
t^ 
2 



fc>0 ^ 



m = 



h^ + J2{2k + l)tk 



k>0 



dtk dti 



(5.18) 



m = 1 
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2^{2k + l){2k Vtk-i ^^Qt,+2 dti ^2 ^ dto dto 

k>l K z 91+32=9 ^ 



m = 2 



k>2 fc d U i 91+92=3 ^ ^ 



while a similar splitting of the KdV equation ( |2.9| ) yields 

dUq d I 1 d'^Uq-l 1 



dti dto \ 12 dti 2 

^ 31+52=9 



(5.19) 



For genus one this equation reads 

d { f d 

dti 

We have 



-o^P^-^^ =0. (5.20) 



duo 1 



p > 1 

hence we can rewrite 



dto 1 - /i 
9/p _ /p+i 



dto 1 - /i 



1 d'^uo I h Id 



1 


d^uo\ 


12 


dti J " 


duo 


Mo 


dti 


l-Il 


{- 


d 


\dti 





12 dti 12 (1 - /i)3 24 a/i (1 - /i)2 

a a / 1 1 \ , , 

In- . (5.22) 



dh dto \24 l-h 
If Fi is a function of t. only through /i, /2, . . ., we can rewrite 



d d \ d ^ d d ^ 

oil OTo / c^^o dli dto 



so that equation ( |5.20| ) becomes 



^ ^ ^ ^F,-i-ln^^=0. (5.24) 



dto dh dto I 24 1-/1 

This suggests that 
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in agreement with the above hypothesis so that eq. ( |5.19| ) is satisfied. A straightforward 
computation shows that the Virasoro conditions are satisfied, proving ( |5.25D . 

Remark 

It is not unexpected that the genus one (or "one-loop" ) result involves as usual a logarithm. 
Expanding Fi 



24Fi =ti + 



/ f5 f4 f3 f3 f2 f2 /2^2\ 



f3 f-2 



J.2 -i2 j-2 

2! 2! 2! 



+ 



72oS + + 720tot2| + (eti^e + 16^2^5 + 25^3^4) | + SSOtsU 

/ ^2 ^2 ^2 \ ^4 

+ ( 84ti^ + 118^3^ + 30t5^ + 66tit2Uj ^ 

^3 J.3 / J.3 f2 f2 \ j^3 J.2 j.3 

+288ti^^ + ( 120tA + 480^% ) ^ + 210^2^3^^ 
3! 3! V 3! 2! 2!; 3! 2! 3! 



+ . 



(5.26) 



All intersection numbers are of the form (a positive integer) since Ii and — ln(l — Ii) 
belong to the class of functions referred to in Lemma 5. 
For higher genus the Ansatz 



E 



2<fc<3s-2 



E ( 

(fc-l)Zfe=3g-3 



^2 ^3 



. r. 



'39-2 

3g-2 



1 



^2 ^3 



'3g-2 



{I- y h^. "' l3g-2l 



(5.27) 



which is a finite sum of monomials in /fc/(l — /i)^~, the number of which is p{3g — 3) 
(with p{n) the number of partitions of n), is consistent with the KdV equation ( [5.19| ). 
Inserted into the latter, it allows one to compute the coefficients with the result 



1 

5760 



+ 29 



Hence 



1152 



(7"27"3) 



/3/2 



29 
5760 



+ 28 



-'2 



240 



(5.28) 
(5.29) 
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in agreement with Witten . The other intersection numbers can be derived by expanding 
(^) int.. 

For genus 3 we find 



1 



2903040 



35^^^ + 539^^^ + 1006^^^ +4284- 



{i-hf {i-hY 



+607 , \ 13452 , , + 22260 , , , + 2915- 



[1-hr i^-hy (i-hr (i-hy 



+43050 ,, + 810607-^^4-77 + 34300- 



[1-hr {i-hr """(i-/i)io 

which yields the table 



(5.30) 



(rj) 



82944 

77 
414720 

503 
1451520 
17 



5760 

607 
1451520 



(T4T3T2) 

(r4r|) 
(r|) 

(-3r|) = if 



{rl) 



1225 
144 



1121 
241920 

53 
1152 

583 
96768 
205 



3456 
193 
288 



Table I 



There is no diflaculty to pursue these computations as far as one wishes. 
Remarks 

(i) It follows from Lemma 5 that all series coefficients in ( |5.27|) reexpressed in terms of 
n^lf/^fc! are non-negative integers up to the finitely many prefactors. All intersection 
numbers of a fixed genus when written as irreducible fractions have therefore a lowest 
common multiplier (l.c.m.) Dg-. Dq = 1, Di = 24, and for g > 1, Dg is the lowest 
common denominator of the finitely many intersection numbers appearing in ( |5.27|) , when 
written as irreducible fractions. We conjecture that for 1 < g' < g, the order of any 
automorphism group of an algebraic curve of genus g' (bounded by 84 ((7 — 1)) divides Dg. 
Thus Ds = 2903040 is divible by 168 (the order of the largest automorphism group of a 
genus 3 curve) and by 48 (the same for genus 2). 

(ii) The term in Fg, g > 1 which has the highest power of (1 — /i) in the denominator has 
the form 

(3^7 -3)! (1-/1)5^^-5 
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In the next section we develop a formalism to resum these terms as well as subleading 
ones akin to the "double scaling limit" of standard matrix models [|10| (one recognizes the 
same string exponents and the same ingredients) . At the other extreme the term with the 
lowest power of 1 — /i in the denominator is ^ 

(^3.-2) (1 <^3.-2) = . (5.31) 

The last equality (also valid for g = 1) follows from ( |5.19| ) by keeping terms with the lowest 
power of (1 — /i)~^. It implies that {24)3gl divides Dg. 



6. Singular behaviour and Painleve equation. 



The expression (|2.18|) exhibits a singular behaviour as Ii — » 0. In a first step, we can keep 



in the KdV equation the dominant terms by considering that 

I2 ~ constant, ^ for k > 3. (6.1) 

This is consistent with the derivatives of the /'s: dlk/dto = /fc_|_i/(l — Ii) and dik/dti = 
wo-ffc+i/(l — -^i) for k > 2. In this approximation, the genus g contribution to the specific 
heat Ug = d'^Fg/dt'l is of the form 



3(g_l)+2 



We introduce the scaling variable 



(6.2) 



-'2 

and separate the genus zero contribution by setting u = uq + u, u = X^g>i Ug. The KdV 
equation ( ^.9aD then reads 



9m _ . 1 9m s 1 /| 1 d'^u 

dfi ^""^T^i ^dt^^^ 4(l-/i)5 ^ 12 atg" 



./ 1 du . 1 In 1 , I2 du .3 ,^ 



A rescaling 



M = /2'/V(^) (6.5) 
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leads to the equation 



di; ip r dip. I 1.1 a. 3 , . 



This equation wiU be generahzed below. In this particular case of the behaviour (|6.1| ) , one 
can transform it into the Painleve equation: we set t = 2-2/5^2, ip{z) = z + 2^/^(j){t) and 
find 

l<P" + (P'-t^O. (6.7) 
which has the asymptotic expansion 

where the successive terms satisfy 

^9+1 = "^^T^r—^a + ^Y1 (p9+l-m(prn ■ (6.9) 



24 2 

m=l 



Hence in this regime 



/ 3s-3\ r3(s-l) 
jT^sing ^ ^ V 2 / -'2 



(3^-3)! (l-/i)5(f-i) 

g>2 g>2 ^ ^ ^ ^ ^' 

33-3. 2^(3^-3)! , 

^^(5,-5)(5,-3)^^ ^'-^'^ 

9 = 2 (r|) = ^, ^ = 3 (r|) = ^, 9 = ^ (r|) = i^,.... (6.11) 



This discussion may be extended to the regime in which all (or a finite number of) 
the /'s are retained and tend to zero according to the following scaling law 

.3/5 
-'2 

v,= ^'^^~lf ?>3 (6.12) 

-'2 

S2<fc<3s-2('=-l)'fc=3g-3 g=3 
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The KdV equation is then rephrased as 



q>3 



- + 5^(,-2K— + 1 (6.13) 



1,/. 2. 3 + V3 1,, , 8,,, 3,,, 2,, 

-V(A + -^sjV' - + ^[A - 4 - -z;3][A - 2 - -vs][A + -vs]i^ 



where the same change of function as in ( |6.5|) has been carried out, and A denotes the 
differential operator 

A = (1 + TV3)Zg- + ^9+1 + - 2)^. + (9 - 1) W) ^ • (6-14) 

q>3 ^ 

The contribution to a given genus g involves only a finite number of terms in the sum: 
q < 3g — 2. Moreover the differential operators in ( |6.13[ ) respect the grading in powers of 

,l;,{z,v.)=z-'^^-'^-'i;g{v.) , 

thus determining the polynomials i(^g{v,) recursively. For instance, if only z and v = vs 
are retained, we have for > 1 (and dy = d/dv) 

[5{g - 1) + 3 - vdy] i;g{v) = J] Vs-s'(^) + 2v + [g' - 1)(5 + 3^;) - (1 + 2v)vdy\ ^g.{v) 

+ ^ [8 + 4t; + (^ - 2)(5 + ?,v) - (1 + 2v)vdy\ x (6.15) 

J. ^ 

[6 + 3t; + (^ - 2) (5 + 3t;)- (1 + 2v)vdy] [A + 2v + {g- 2) (5 + 3t;) - (1 + 2v)vdy\ i^g-i{v) , 
which yields 

24i;i{v) =2 + v 

1152 tp2{v) =196 + 352^; + 109^;^ (6.16) 
82944 ijsiv) =117600 + 362564t; + 324660?;^ + 8m9v^ + 3043?;^ 
3981312 tp^iv) =1906157232 + 7865959024?; + 11212604992?;^ + 6581090736?;^ 

+ 1465796801?;^ + 83580341?;^ 
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Prom this one extracts the first intersection numbers of the form (j!^tI^)- One recovers 
for (7 < 3 results obtained in (|5.29| ) or in Table I, and in genus g = ^ the results 



, q, 1816871 

. 7 , 3326267 
^^^=^72^ 
5 2\ _ 728465 
^^2^^^ ""6912" 
_43201 

^^2^^^ "6912 
, 7 4, 134233 

(To To) = . 

\ 2 3/ 33i77g 
Table II 

We hope we have amply demonstrated the practical use of these expansions. 



7. Generalization to higher degree potentials 

The cubic potential in the integral ( p.lj ) may be generalized to a potential of degree p + 1, 
as noticed by several authors The case p = 2 is the one discussed previously. 

Let us consider first the one- variable integral analogous to ( |2.12| ), also denoted z{\). The 
normalizations are adjusted in such a way as to make the quadratic term positive definite, 
in order to have a well-defined asymptotic expansion 

— POO J _P^2Ap-l ; (7-1) 

/ dme 

J —00 

where the subscript "> lin" denotes the sum of terms of degree > 2 in the polynomial. By 
considerations similar to those of sect. 2.1, it is easy to see that z{X) admits an asymptotic 
expansion in inverse powers of A^"*"^ 

00 


with Co = 1. It satisfies a differential equation of order p + 1 



{DP - AP)z(A) = 
41 



(7.3) 



'-ly fp-l 2 d 



^'^ p \ XP dX J ' 

The corresponding matrix integral 



(7.4) 



Z(^)(A) 



(7.5) 



may then be handled as in equations (|2.17D - (p.24| ). One considers the set of functions z^^^ 
defined by 

z^^\X) = X'W^ziX), j>0. (7.6) 
From eq. (|7.3| ), it follows that 



Thus the analogue of ( p.24| ) reads 

|AMo),..., AP-iz(p-i), AP^W,... 



ZW(A) 



|A0, Ai, A2,---,A^-i| 



(7.7) 



The p functions z = z^^\ . . . , z^^ have asymptotic expansions 



(i) x-fc(p+i) 



(7i 



with coefficients cj: ; in the sequel the latter are regarded as periodic in j of period p: 



-k 



cV . One then proceeds as in sec. 2.2, introducing Schur functions, with the 



result (analogous to (|2.41|) ) that 



E 

"■oH |-'n.jv-i=fc 



P{p+l)no 



P{p+1) 



njv-i 



(7.9) 



is independent of for N > [p + l)k. 

The steps of sec. 2.2 may then be followed sequentially to prove that Zk, computed 
now for N = {p + l)k, is independent of the 9rp = trA"'^^. When differentiating with 
respect to 9rp, the only non-trivially non vanishing terms are those for which the derivative 
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acts on one of the last rp lines, where r is a multiple of p + 1. The discussion of such a 
case then appeals to the following identity generalizing ( |2.56|) 



det 



constant 



(7.10) 

0<i,j<p-l 

where u; is a p-th root of unity. This is proved by differentiating the determinant, using 
the relations (7]6) between the functions z^^\ This implies a family of identities on the 
coefficients 

Ck,^ E 6.cW...c(f-;)=0 (7.11) 

ni=kp 
ni=i+7r(i) modp 

where the summation runs over the configurations of indices that may be written as 
indicated, with tt a permutation of the p integers 0, ... ,p — 1. 



On the other hand, as before, the only contributions to 



dZ 



tableaux with a square- rule shape (as in eq. ( |2.60| )), and one finds that 



come from Young 



dZ 



rp—l rp—l — l 



A (»+J + l) 



(7.12) 



where the A's are determinants generalizing those of ( p.63|) : 



AO-) 



-1 '-2 

1 c['+'^ 



Jj+s-l) 



'1 



(7.13) 



The expression ( [7.12| ) may be recast in the form 

1) ^ ~~r. 



dZ 



p-i 



de 



rp{p+l) 



So) 



+ 



s=l i=0 



J=0 



j=p-i 



— s-\-l)p—i — l)p 

(7.14) 



It appears that the combination of c and A in the summand in ( [7.14| ), namely c^p_jA 
is, up to a sign, the coefficient of c[''J_^ in the constraint Cgp of eq. ( [7.11|) 



^sp—i^i 



with the sum Y^' subject to the same constraints as in ( [7.11| ) and to nj = sp — i. Using 
this fact and after some reshuffling, one finds that dZ / dOrp^pj^i) is proportional to the 

iish( 

dZ 



constraint Crp and thus vanishes 



rp{p+l) 



{p-l)(p-2) 

(-1) - V (p + i)c,^ = o. 



(7.16) 
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The last part of the argument is carried out as in the end of sec. 2.2, thus completing the 
proof of the independence of Z with respect to the Qrp- 

One then proceeds as in sec. 3, deriving the higher KdV hierarchies associated with a 
differential operator of order p depending on p — 1 functions, and as in sec. 4, writing 
the generalized Airy equation satisfied by Z. For example, in the case p = 3, we have 



k,k^j 



k,i 
j^k^i^k 



with the following notations 



3 

V, = e-i^^^^ n (^^ + ^^^^ + ^9 " 9^^^""'"' n + ^^^^ + ^a" 



1 



k k 

dj + ttj (7.18) 



1, 1 2Xj + Xk 



' 2 ' 3A2 ^ A? + AfcA, + Ai 



From this system of equations, the strong reader will be able to extract the expression of 
the generators of the Ws algebra, in a way similar to ( fd.lOj ) , and to calculate the analogues 
of the genus expansion and of the singular behavior discussed in sec. 5 and 6 . . . 
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